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CLAIMS 

What is claimed is: 

A- flaethod for temporarily hi^lring PXPrntina :gfT a;£rograin'a intrtTuction& ^ vvhilc ^ 
the program is waiting for an event to occur, Comprising: 

arming an event monitor by identif^ng at least one event to be 
monitored; 

^ requesting that the program be jfalted until any such identified event is 

3 : 

observed by the event monitor; and 
P if execution of the prograirr has been halted, 

^ 10 monitoring, by the event monitor, for an identified event; and 

resuming execiition of the program subsequent to observation of 
an identified event by the event monitor. 

o 

O 2. The method of Claim 1 , ^brther comprising: 

halting execution of the program after requesting that the program be 
W 15 yhfttte dTf mi iUtntiflccjpvcnt has not - yet uccuiied " MULL: the amiiug ? 

3. The method of Claim 1 wherein identifying an event to be monitored comprises 
identifying at least one memory location to be monitored by the event monitor, 
and wherein the event comprises a modification to any such identified memory 
location. 

20 4. The method of Claim 3 wherein the modification comprises a change of state. 

5. The method of Claim 4 wherein a change of state comprises a change of access 
state. 
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6. The method of Claim 5 wherein a change of access state is from shared to 
exclusive. 

^ r^^^yj' Tilt iit e the4-^ Claim 6 whei^iu^ o f uc ll ss state is uhm ved hy — 
^ / monitoriug^n inter CPU natfssagnig bu s. 

5 8. The method of Claim 4 wherein a change of state comprises a change of value. 

9. The method of Claim 8, wherein a change in value is observed by monitoring a 
memory bus. 

10. The method of Claim 8 wherein a change in value is observed as a write to the 
memory location. 



executing an arm instruction to arm the event monitor. 



12. The method of Claim 11, wherein the arm instruction identifies the event to be 
monitored by identifying at least one memory location. 

13. The method of Claim 1^ wherein execution of the arm instruction further 
15 comprises: 

recording a nhysical address of the memory location in a working 
register associatedXvith the program, and 

setting aiyindicator to a first state which enables the event monitor to 
monitor for theyevent, wherein the indicator is set to a second state if the event 
20 occurs. 
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fetching insmictions from the program, and 

allowjiig the fetched instructions to propagate into the instruction 



5 23. The method of Claim 22, wherein instructions are fetched into an instruction 
buffer. 

24. The method of Claim 1 wherein the program is executing in a multithreaded 
environment. 



25. 



10 




15 



The method of Claim 24 wherein the environment is further a simultaneous 
multithreaded environment. 



"Hi^method of Claim 1 wherein the program is executing in a multiprocessor 
environntent. 



'Sl^t&'me^cie^-ef^^ thejt^:^ =^ 

upon halting execution of the program, setting a timer to time a 

predetermined time interval, and starting the timer; and 

resuming executioiyof the program upon expiration of a timer. 



28. The method of Claim further comprising: 

stopping th©4imer if execution of the program is resumed due to 
observation of the event by the event monitor. 

20 29. The method 6f Claim 1, wherein halting execution of the program results in a 
reduction of power consumption. 



9^ 
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30. The method of Claim 1, wherein halting execution of the program allows other 
executing programs to utilize availa^ resources. 

A system for temporarily h^flting execution of a program's instructions while the 
program is waiting foi^am event to occur, comprising: 
5 an event momtor which is armed via identification of an event to be 

monitored; and/ 

an execution scheduler, responsive to the event monitor, which, upon a 

^ request rtrat the program be halted until the event is observed by the event 

^ / 

monitor, halts execution of the program if the event has not yet occurred since 

10 th^^vent monitor was armed, and which resumes execution of the program upon 

"eTVatfonTJfrhe event Dy the event mOHTtnrr- ^ 

The system of ClaimySl wherein the event to be monitored is identified by at 
least one memory location to be monitored, and wherein the event comprises a 
modification to at least one of the identified memory locations. 

15 "^3^ The system of Claim ^wherein the modification comprises a change of state. 

. The system of Claim 3d wherein a change of state comprises a change of access 
state. 

The system of Claim ^^wherein the modification comprises a change of value. 

'^36. The system of Claim p'S wherein a change in value is observed as a write to the 
20 memory location. 




syst g fflhgf^I^iSm^g^^ comprising: 
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an instruction flusher for flushing program instructions subsequent to the 
quiesce instruction from an instructicm pipeline if the program is halted. 




44. The system of Claim 43, wherem, while the program is halted, program 

•4iistoiak)iis die ftlLliud tfridHl^wed lo propagate mio Che IusUulLIou pitwdific.-- — """'^ 



system of Claim 31 wherein the program is executing in a multithreaded 
environm&H^. 

The system of Claim ^^is^herein the environment is further a simultaneous 
multithreaded environment. 




15 



^ThTs yn t Uii uf Cluiin 31 wherein the progran a- i c oj^6c u tiiig ' in a im iltiprOcet^^or 
environment. 

The system of Claim 31 further comMising: 

a timer associated with the/program such that a timer, upon the halting of 
its associated program, is set t(3 :ime a predetermined time interval, and started, 
wherein execution of the ra^gram is resumed upon expiration of a timer; and 
wherein the timer is stopped if execution of the program is resumed due to 
observation of the c/eni by the event monitor. 




9^ 



PEC 99-55 (PD99-2662) 



-25- 

to the memory location whose address is/'ecorded in the working register is 
observed by the event monitor. 

15. The method of Claim 13 wherein, in Besponse to a request to quiesce, execution 
5 of the program is halted if the indicator is set to the first state. 

16. The method of Claim 13 wherein, in response to a request to quiesce, execution 
of the program is not halted in ressponse to the request to halt the program, if the 

C= indicator is set to the second sta(e. 

3 = / 

/ 

17. The method of Claim 13, wh/rein execution of the arm instruction further 
\G 10 comprises: 

T loading a value frofn the identified memory location. 



18. The method of Claim LB, further comprising: 

executing a qmesce instruction to request that the program be halted. 

19. The method of Claim 18 wherein in the arm instruction and queue instruction 
15 are assigned macmne codes such that a program utilizing the instructions is 

functional if executed on a machine which does not support the instructions. 

20. The method ofyClaim 18, further comprising: 

flushing program instructions subsequent to the quiesce instruction from 
an instruction pipeline, upon halting execution of the program. 

20 21. The method of Claim 3 wherein the modification is caused by another program. 

22. -^Fhe^RCT TOd of - Claim 1, -ftntner comprTsmgr 
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^ vvorldng i x^g TsterasseefHted^rth^ e'pi^ iiiloAv hich a pnysicai^ 
address of the memory location is stored upon arming oMie event monitor; and 
an indicator associated with the program, whkm is set to a first state upon 
arming the event server, causing the event monitonoo monitor for the event, and 
which set to a second state by the event monitoj/iipon a change to the memory 
location whose address is recorded in the wc^ng register. 



a 
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38. The system of Claim 37, wherein a locK value is loaded from the identified 
memory location upon storing the nafemory location's address in the working 
register, such that a determination may be made as to whether the memory 
location's state has changed bMqv arming the event monitor and before halting 
the program's execution. 



39. The system of Claim ^ wherein an executing arm instruction arms the event 
monitor. 

40. The system of 0aim 39, wherein an executing quiesce instruction halts 
15 execution of me program only if the flag is set. 

41 . The system of Claim 40 wherein a change to the memory location comprises a 
change <5f state of the memory location, caused by another program, from shared 
to exclusive. 



42. The system of Claim 40, wherein a change to the memory location comprises a 
20 >/rite operation to the memory location, observed by monitoring the address on a 

/memory write bus. 



43/ The system of Claim 40, further comprising: 



